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| ABSTRACT. For homogeneous decomposable forms -F(X) in n variables with integer coefficients, we 

consider the number of integer solutions x £ Z n to the inequality |_F(x)| < m as m — > oo. We give 
asymptotic estimates which improve on those given previously by the author in [Tl]. Here our error 
terms display desirable behaviour as a function of the height whenever the degree of the form and the 
number of variables are relatively prime. 



ON 



Introduction 

In this paper we consider homogeneous polynomials F(X.) in n > 1 variables with integer 



inequality 



coefficients which factor completely into a product of linear terms over C. Such polynomials are 

> : 

called decomposable forms. We are concerned here with the integer solutions to the Diophantine 

o 
in 

fR: \F(x)\<m (1) 

o 

Let V(F) denote the n-dimensional volume of the set of all real solutions x G M. n to the inequality 
|jF(x)| < 1, so that by homogeneity m n > V(F) is the measure of the set of x G M n which satisfy 
t> . (1). Denote the number of integral solutions to (1) by Nf(iti). 

In a previous paper [Tl] we answered several open questions regarding (1). For example, Np{m) 
is finite for all m if and only if F is of finite type: V{F) is finite, and the same is true for F restricted 
to any non-trivial subspace defined over Q. Also proven in [Tl] was the following asymptotic 
estimate. 

[Tl, Theorem 3]. Let F be decomposable form of degree d inn variables with integer coefficients. 
If F is of finite type, then there are a(F), c(F) G Q satisfying 1 < a(F) < ^ — n ^_ 1 - ) and 
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< c{F) <0(d-n + 1) such that 

\N F (m) — m n/d V{F)\ < m^Fl (1 + log m) n - 2 H(F) c( - F \ 

where the implicit constant depends only on n and d. In particular, 

\N F (m) - m n/d V{F)\ < m *<™-i)*+i (l + \ogm) n - 2 H(F)U( d - n + 1 l 

The quantity H{F) appearing here is defined as follows. Write F(X) = fjf=i ^i(^) where the 
Lj(X) € C[X] are linear forms in n variables. Denote the coefficient vector of Lj(X) by L, and let 
|| • || denote the L 2 norm. Then 

d 

H{F) = \{\\Ul 

i=i 

It is useful to note how the quantities N F (m), V(F) and H(F) vary with the form F. In this 
regard, an important concept is the notion of equivalent forms. Two forms F,G6 Z[X] are said to 
be equivalent if F = G o T for some T 6 GL n (Z) . This is useful since the quantities N F (m) and 
V(F) are clearly unchanged when F is replaced by an equivalent form. On the other hand, the 
height H(F) is certainly not such a quantity. With this in mind, we define 

M(F)= inf {H(F o T)\. 

One may then replace the H(F) occuring in the theorem above with M(F). In a subsequent paper 
[T2] we showed how the main term in the estimate above, m n ^ d V(F), is dependent on M{F). 

[T2, Theorem 2]. Let F(X) € Z[X] be a decomposable form of degree d in n variables which 
doesn't vanish on J/ 1 \ {0}. Suppose V(F) is finite. Then 

M{F)- n ' d < V(F) < M(F)~ 1 / d (l + (logA^(F))™- 1 ), 

where the implicit constants depend only on n and d. 

Note that any form F of finite type satisfies the hypotheses of this theorem. This result points 
out a weakness in the asymptotic estimate above. To wit, N F {m) is estimated by a quantity 
m n l d V{F) which decreases as M.(F) increases, exactly opposite the behaviour of the error term of 
the estimate. 
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Ideally, one would like an asymptotic estimate for the number of solutions Nj?(m) which could 
be usefully applied uniformly for all forms F of finite type, i.e., where the error term is always 
dominated by the estimate m n / d V{F). Unfortunately, such can't be the case. For example, suppose 

F is a binary form of the kind F(X,Y) = X d -\ . Then N F (m) > 2[m 1 l d ], where [ • ] is the 

greatest integer function. But M(F) cannot be bounded above (and whence V(F) cannot be 
bounded below) merely because the leading coefficient is 1. In general, simply knowing M(F) is 
large doesn't rule out the possibility of a great many (roughly rn^ n ~ 1 ^ d ) integer solutions to (1) 
lying in an (n — l)-dimensional subspace. 

Our goal here is to improve the dependence on F in the error term. Specifically, we aim to 
derive an error term which, in so much as possible, decreases as the "height" of F increases. To 
accomplish this, we introduce the following more geometric "height", one which has no arithmetic 
encumberences and which is closely connected to the volume V{F). Define 

m(F) = mf{H{FoT)}, 

where the infimum is over all T £ GL n (R) with | det(T)| = 1. In [Tl] the quantity a(F) plays an 
important role. Here we use a quantity a'(F) > a(F) which will play an analogous role. Like a(F), 
the precise definition of a' (F) is somewhat complicated (we give the definition after Lemma 4 below) . 
For the present, we simply note that it satisfies the same inequalities as a(F): 1 < a'(F) < d/n, 
and if it's less than d/n, then a'(F) < ^ — ^^-i) ■ Further, a'(F) < d/n if n and d are relatively 
prime and V(F) is finite. 

By [Tl, Proposition], V(F) is finite if a(F) < d/n. It turns out that V(F) is controlled by the 
height m(F) if a'(F) < d/n. Further, we can estimate N F (m) more precisely when a'(F) < d/n. 

Theorem 1. Let F(K) G R[X] be a decomposable form of degree d in n variables and suppose 
V(F) is finite. Then m(F) is an attained positive minimum and V(F) > (2/n) n m(F)~ n / d . If 
F(X.) £ Z[X] and F doesn't vanish at any non-trivial rational point, then m(F) > n - d ( n + 1 / 2 )/ n . 
If a'(F) < d/n (in particular, if n and d are relatively prime), then V(F) <C m(F)~ n / d , where the 
implicit constant depends only on n and d. 

By Theorem 1, one doesn't expect as many integer solutions to (1) when m(F) is large in 
terms of m. Specifically, if a'(F) < d/n and m(F) > m 1 /™, then m n / d V(F) <C m ( ~ n ~ 1 ^ d . Yet it's 
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possible to have 3> m/- n ~ x ^l d solutions in a proper subspace, hence one can only expect a useful 
asymptotic estimate when m n / d V(F) is larger than 

m (n-l)/d. m 

particular, when m(F) > to 1 /™ (if 
a'(F) < d/n). This explains the hypotheses for our asymptotic estimate of N F (m) below. 

Theorem 2. Let -F(X) G Z[X] &e a decomposable form of finite type of degree d in n variables 
and suppose m(F) < to 1 /™. If a'(F) < d/n (in particular, if n and d are relatively prime) then 
1 < a'(F) < ± - -r^-rr and 

— v / — n n(n — l) 

n-l 

\N F {m)-m^V{F)\ « [ m{F)na>{F)/d ) (1 + ^)^. 

The implicit constant here depends only on n and d. In particular, 

n(n— l) 2 

( m \ d( ™- 1)2+1 

\N F (m) -m n / d V{F)\ < (l + logm)™" 2 . 

\m(F) d <™-D / 

We note that the main term is (almost) larger than the error term in Theorem 2 when m(F) < 
m x l n (the "almost" being due to the logarithmic term). We can improve our estimate for N F (m) 
when m(F) is close to or larger than m x l n by abandoning our goal of an asymptotic one and instead 
striving for a simple upper bound. 

Theorem 3. Let F(X) € Z[X] be a decomposable form of degree d in n variables of finite type. If 
a'(F) < d/n (in particular, if n and d are relatively prime), then 

(\ n/d 

where the implicit constant depends only on n and d. 

By Theorem 3, N F (m) <C m^" 1 )^ if m(F) > m 1 / 71 . When a'{F) < d/n, this improves on [T2, 
Theorem 4], and (up to the implicit constants) [G, Theorem 2] in the case n = 2; it is the best one 
can say in general. 

Combining theorems 1-3 gives the following asymptotic estimate. 

Corollary. Let F(X) G Z[X] be a decomposable form of degree d in n variables of finite type. If 
n and d are relatively prime, then 

\N F (m) -m n/d V{F)\ <C mW-D' (1 + logm)"" 2 , 
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where the implicit constant depends only on n and d. 

Note that we have N F (m) < m n/d V{F)+m^ n - 1 ^ d for F(X) G Z[X] of finite type, provided that 
a'(F) < d/n. We would like to remove the hypothesis on a'(F) here. Unfortunately, the volume 
V(F) is not controlled solely by m(F) in general; see the examples in section 5 below. However, a 
simple modification of the proof of [T2, Theorem 1] yields 

Theorem 4. Let F(K) G Z[X] 6e a decomposable form of degree d in n variables. IfV(F) is finite 
and F doesn't vanish at any non-trivial rational point, then 

V(F) « m(F)-"/ d (l + | logm(F)|) n -\ 

where the implicit constant depends only on n and d. 

In view of Theorem 1, this result would only be useful in the case a'(F) = d/n. 

Theorem 5. Let F(K) G Z[X] be a decomposable form of degree d in n variables of finite type. 
Suppose a'(F) = d/n and m(F) > 1. If 

m(F)-"/ d (l + logm(F))™- 1 < m" 1 ^, 

then 

N F (m) < m ( "- 1)/d . 
The implicit constant here depends only on n and d. 

Theorem 5 sharpens [T2, Theorem 4] and [G Theorem 2] (for the n = 2 case). In these results, 
the hypothesis was A / i(F) 1_e > m n for some positive e and the conclusion was that the solutions 
are contained in <C e x ~ n proper subspaces. We'll show that M(F) <C m(F) n (see Lemma 7), thus 
Theorem 5 represents a true improvement on these results. A reasonable conjecture, in view of our 
results here, is that N F (m) <C m^ n ~ l ^ d whenever V(F) <C m~ x l d and F is of finite type. 

It is possible to explicitly determine bounds for the implicit constants in the above results. 
Frankly, they wouldn't be very "good" , as our proofs ultimately rely on quantitative versions of the 
subspace theorem. We've attempted to keep some track of constants depending on n and d in the 
following two sections and, to the extent where relatively painless, in the proofs of our theorems. 
In general, very little effort has been expended trying to get good bounds for these constants. For 
the remainder of this paper, all implicit constants depend only on n and d. 
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1. Preparatory Lemmas 

Throughout this section, -F(X) G R[X] is assumed to be a decomposable form of degree d in n 
variables. Also, all vectors are assumed to be row vectors. 

Lemma 1. Let a > and T G GL„(M). Then 

H{aF) = aH{F), m(aF) = am(F), and m(F o T) = \ det(T)\ d/n m(F). 
Further, if V(F) is finite, then 

V(aF) = a- n/d V(F) and V(F o T) = | det(T)| _1 y(F). 

Proof. The first two equations are clear from the definitions. As for the third, write T = DS, where 
D is the diagonal matrix with entries a = | det(T)| 1/n and S £ GL n (R) with | det(5)| = 1. Then 
FoD = a d F and m(F o T) = m(a d F o S) = m(a d F) = a d m(F). For the last equation, let S be the 
set of all xel" with |F(x)| < 1, so that V(F) is the volume of S. Then V(F o T) is the volume 
of T~ 1 (S), which is | det(T)\~ 1 V(F). Finally, the fourth equation can be viewed as a special case 
of the last (write T as we did above), or as a simple consequence of the homogeneity of F. 

Lemma 2. Suppose V(F) is finite. Then m(F) is an attained positive minimum and V(F) > 
{2/n) n m{F)- n / d . 

Proof. For a T G GL n (E) with | detT| = 1, let P(T) be the parallelepiped defined by 
P(T) = {aiXi + • • • + a n x„ : \aj\ < 1 for all 1 < j < n}, 

where x* r , . . . , x^ r are the columns of T. Note that the volume of P(T) is 2 n and that 

d 

Y[m^{\Li{ Xj )\}<n{FoT). 

i=l 

In particular, |F(x)| < n d H{F o T) for all x in P(T). 

Let C be the set of all T G GL n (M) with | det(T)| = 1 and H(F o T) < 2m(F). Suppose C 
is unbounded (viewed as a subset of l" 2 in the usual way). Then for some 1 < jo < n there 
is an infinite sequence Ti, . . . G C where, letting x* r 1; . . . ,x* r n denote the columns of T i; we have 
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|| x i+i,joll — 2||xj )i7 - || for all i > 1. But this implies the existence of an infinite sequence of paral- 
lelepipeds P(Ti), . . . , all of which are contained in the set 

{xel n : |F(x)| < n d 2m(F)}, 

and also satisfying 

Vol (P(T i+1 ) \ Uk,P(T0) > 2~ x Vol (P(T i+1 )) = 2 n ~\ 

This contradicts the hypothesis that V(F) is finite, thus C is bounded. 

The map T H(F o T) is clearly continuous. Since C is bounded (and certainly closed), m(F) 
is an attained minimum. Let m(F) = H{F o T) for some T £ C. Then \F(x)\ < n d m(F) for all x 
in P(T), which implies that V (n~ d m(F)- 1 F) > 2™ and V(F) > (2/n) n m(F)" n / d by Lemma 1. 

Lemma 3. Suppose V(F) is finite. Write F(X.) = Y\ d =1 ^iOQ where the L^(X) are real linear 
forms for i < r and complex for i = r + 1, . . . , d = r + 2s, with L i+S = Lj for i = r + 1, . . . , r + s. 
Suppose ai,... ,ad are positive real numbers whose product is 1, so that F(X) = ]\ a l=l a t L t {X). 
Then 

£ \det(a ll V; i ...a l VO\ 2 > ^d n m(F) 2n l d . 

l<zi,... ,i n <d 

Proof. Let a be the permutation of {1, . . . , d} induced by complex conjugation, i.e., 

{i if i < r, 

i + s if r < i < r + s, 
i — s if r + s < i < d. 

Let hi be the geometric mean of ai and a a ^y Then the product Yii=i k = Yli=i a i an d for any 
n-tuple (n, . . . ,i n ) we have (a^ ■ ■ ■ a in ) 2 + (a CT(il) • • • a^)) 2 > 2(6^ • • • 6 iri ) 2 . Since 

|det(Lj...L^)| 2 = |det(LS- (il) ...LSr (iB) )| 2 , 

we see that 

2 £ |det(a n L*[... ai „L^)| 2 = £ (a n • • • a, J 2 | det(l£ • • • L^)| 2 

l<ii,... ,i n <d l<i lt ... ,i n <d 

+ £ (a a(il) ---a a(i „)) 2 |det(L*[...L^)| 2 
>2 Yl |det(6 n L*[-.-6 l „L*:)| 2 . 
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The upshot is that we may replace ctj and with 6j, i.e., we may assume a, = a a ^y But if this 
is the case, then it suffices to prove the lemma under the assumption that a, = f for all i. 

Let E^Cffe C 2s be the set of x = (x 1 , . . . , x d ) where x i+s = x~ for r + 1 < i < r + s. Then E d 
is d-dimensional Euclidean space via the usual hermitian inner product on C d . If M is the d x n 
matrix with rows Li, . . . , L^, then the columns of M are in E d . Moreover, the rank of M must 
be n since V(F) is finite (see [T2]). We apply Gram-Schmidt to the matrix M; there is an upper 
triangular T £ GL n (R) such that MT is a matrix with orthonormal columns (in E d ). Denote the 
rows of MT by L[ , . . . , and the columns by m* r , . . . , m^ r . 

Using the inequality between the arithmetic and geometric means and also Lemma 1, we have 

j=i i=i 

i=l 

= H(FoT) 2/d 
> m{FoT) 2 ' d 
= m(F) 2 / d |detT| 2 / n . 

Hence | detT| 2 < (%) n m(F)- 2n / d . On the other hand, since the m^s are orthonormal, 
1 = Unu A ■ ■ ■ A mj = £ | det ((LJJ* • • • (L^)| 2 

l<i 1 <---<i„<d 

= £ |det(L*[...L^)| 2 |detT| 2 

l<i 1 <---<i n <d 

< £ |det(L-...L-)| 2 g) n m(F)- 2 "/ rf . 

l<ii<---<i„<d 

This inequality suffices to prove the lemma. 
Let 

(d/n) n 
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Lemma 4. Suppose V(F) is finite and H(F) = m(F). Let A < 1 and 1 < j < n and suppose there 
is an S C {1, . . . , d} with cardinality \S\ = [jd/n] + 1 such that 



| Lii A • • • A Lj i+1 1 
ll L nll • • • ll L i J+ ill 



< A 



for all ii,... € S. Then there is a factorization F(X) = Y\i=i a iLi(X) as in Lemma 3 with 



l<ii ,i n <d 

In particular, 



(n-j)d 
^ > c «(ljd/«] + l)-J<i 



Proof. Without loss of generality we may assume m(-F) = 1 and ||Lj|| = 1 for alH = 1, . . . , d. 

[jd/n\ + l-d -[jd/n]-l 

Let a = A U^JW , which is greater than 1 since A < 1. Let b = a d -u d / n i- 1 , so that b < 1 < a 
and a b<i/™]+i^-[jrf/™]-i = i. We note that a 3 b n ~ J = a n A = A . 

For our factorization, let a« = a if i £ S and a, = 6 otherwise. Given an n-tuple (ii, . . . , i n ) 
with I of the indices in S, we have 

| det(a il L*[ • • • a in lJQ\ < a l b n ~ l < a j b n ~ j 

if I < j + 1, and 

| det( ail L*[ • • • a in VQ\ < a l b n ~ l A < a n A 
if I > 3 ' + 1. Lemma 4 follows from this and Lemma 3. 

We can now state with more clarity exactly what the quantity a'(F) is. Suppose m(F) = H(F). 
For 1 < j < n — 1, let be the cardinality of the largest subset S C {1, . . . , d} where 

|| Ljx A ■ • ■ A Lj +1 II i^n± 



ll L illl • • • ll L i,+lll 

for all € S. Note that we don't demand the i/s be distinct, so any set with just 

one element will vacuously satisfy this criterion. By Lemma 4, Sj(F) < [jd/n]. Let s(F) be the 
maximum of Sj(F)/j over all 1 < j < n — 1. Then 1 < s(F) < d/n. Moreover, s(F) < ^ — n ^-i) 
if s(F) < d/n. 
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For an arbitrary F, we define 

a'{F) :=max{s(FoT)}, 

where the maximum is over all T G GL n (M) with |det(T)| = 1 and m(F) = H(F o T). Then 
1 < a'{F) < d/n, and a'(F) < ± - n{ ^_ 1} if a'(F) < d/n. Moreover, a'(F) < d/n if n \ jd for all 
j = 1, . . . ,d, i.e., if n and d are relatively prime. 

Lemma 5a. Let M,N > 1 and fix K 1} . . . ,K N G C M . T/ien /or any L 1; . . . , Lat +1 g C m ureift 
||Lj|| = 1 /or a// i, we /iaue 



Proof. This is trivial if the Lj's are linearly dependent, so assume otherwise. After possibly applying 
a unitary transformation, we may assume that the span of Li, . . . Lj is equal to the span of the 
first j canonical basis vectors ei, . . . , for j = 1, . . . , N + 1. Let a, = Lj ■ for j = 1, . . . , N + 1 
and write Kj = ^^^fi ^i,i e « for i = 1, . . . , N. 
By [S, Chap. I, Lemma 5A], we see that 



for all j = 1, . . . , iV + 1, where the sum is over all iV-tuples a = (n, . . . ,ijv) with i\ < ■ ■ ■ < 
and j cr. On the other hand 



where the sum is over all iV-tuples a = (ii, ■ ■ ■ ,in) with i\ < ■ ■ ■ < i^. But for any such a, there 
is a j G {1, . . . , iV + 1} with j g" cr. Further, since ||Lj|| = 1 for all j, \cij\ 2 > \a\\ 2 ■ ■ ■ |aAr+i | 2 for all 
j. This proves the lemma. 

Lemma 5b. Suppose V(F) is finite and m(F) = H(F). Let B > \, 1 < j < n, and fix linearly 
independent L^, . . . , L^. . Suppose S C {1, . . . ,d} with cardinality \S\ = [jd/n] + 1 such that 



N+l 



^2 ll K i A • • • A K ra A L-,-11 2 > ||Ki A • • • AKat|| 2 • ||Li A • • • ALat+i 
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for all I G S. Then 

(n-j)d 



Proof. Without loss of generality, we may assume m(F) = 1 and ||Lj|| = 1 for all i. Let h,... , £ 

S. Then by Lemma 5a and the hypotheses, 

,,o -v I|L,- A ■ • • A L,- A L/, IP „ 
||L„ A A L, J+ , f < £ LnA ^ A ' Li ||2 JI < + DB 2 . 

fc=l " 1 3 " 

Lemma 5b follows from this and Lemma 4. 

We now come to our fundamental inequality. This result will be used as an alternative to [Tl 
Lemma 5]. (It can also be used in place of [Tl Lemma 6] in the case when a'(F) = d/n.) 

Lemma 6. Suppose V(F) is finite and m(F) = H(F). Then for any x £ W 1 , there are n linearly 
independent linear factors L ix (X), . . . , L in (X) of -F(X) satisfying 

( n; , /.mx) y' (F) | F(x) | 



|det(L£---L£)| I ~ '||x|| d -™'( F )Tn(F)' 



where 

d-(n-l)a'(F) 



(j-n)d 



C 2 = n n(d-na'(F))/2 ^( n !)V2 TJ c «([jd/n] + l)-jd 

7/ V(F) is /irate and T G GL n (R) satisfies \ detT\ = 1 and m(F) = W(F o T), ifcen /or any 
x € W 1 , there are n linearly independent linear factors L il (X.), . . . ,L iri (X) of -F(X) satisfying 

( IE=iIM*)| V' (F) ^ l^(x)l 



^|det(L*[..-L^)|y " ^||T-i(x)r— 

Proof. We first note how the second part follows directly from the first. Given such a T and x, 
FoT(T _1 (x)) = F(x), and similarly for each linear factor Lj(x). Apply the first part of the lemma 
toFoT and T _1 (x) to obtain the second part. 

As remarked in the proof of Lemma 3, there are n linearly independent factors of F if V(F) is 
finite. So if F(x) = 0, the lemma is trivially true. Suppose now that -F(x) / 0. By homogeneity 
and Lemma 1, we may assume without loss of generality that H(F) = 1, and further that ||Lj|| = 1 
for alH = 1, . . . , d. For notational convenience, set 

(n — j)d 
n([jd/n\ + l)-jd 
C l 

C l,j = 
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for j = 1, . . . ,n - 1. 

Let l-L^x)! = mini<j<d{|Lj(x)|} and let Si C {1, . . . , d} be the subset of indices I such that 

\\L h A hi || < c M . 

Continue recursively in the following manner: for j > 1 let |Lj 3 . (x)| be the minimum of |Lj(x)| over 
all i not in S^-i and let Sj C {!,... , d} be the subset of indices I with 



|L^ A • • • A Lj. A U 
\\L h A--- A || 



By definition, |Sj| < ja'(F) < [jd/n] < d for each j = 1, . . . , n — 1, allowing us to continue up to 
a choice for L irs (x). Note that |S n | = d. 

By construction, we have \L il (-x.)\ < ■ ■ ■ < |L iri (x)| and 

d n 

iF(x)i=ni^(x)i>ni^( x )r j ' 

i=i j=i 

where ai = and = \Sj\ — |<Sj-i| forj > 1. Note in particular that ai+- • •+%• = |<Sj| <ja'(F) 
for all j < n. Letting s = (n — l)a'(F) — | ( S'„_i |, we have 

|F(x)| > 1^)^ •■■ |Li„_ a (x)| »- a • IL^.^x)!"- 1 + s • |L,„(x)|-- s . 

Since ai + ■ ■ ■ + a n -2 + On-i + s = (n — l)a'(F) and a n — s = d — (n — l)a'(F), [Tl, Lemma 1] 
implies that 

n 

|F(x)|>ni^(x)| a ' (F) -|^„(x)| d — 'W. 

By [Tl, Lemma 4], 

|^(x)|>n-"/ 2 ||x|||det(L^...L^)|, 

so that 

( n; = ll^(x)| Y' (F) < w n( d -na'(F))/2| F(x) | 

^ | det(L£ • • • L£)| J " ||xr— '(*0| det(L£ • • • L £)|«M»-W) " 
Finally, we have 

HLjj A ■ ■ ■ A Lj n || > ci^-iULj, A-AL iri _J 

> Cl,n_lCl l n_2||Li 1 A ■ ■ ■ A Lj n _ 2 || 



The lemma follows. 



> Cl,„_l • ■ -Cl,!. 
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Lemma 7. Suppose F(X) G Z[X] and that F doesn't vanish on Z n \ {0}. Let H(F oT) = m(F) 
with T G GL n (R), | det(T)| = 1. Then there is an S G GL„(Z) mtfi W(F oS)< n d ^ n+1 /^m{F) n 
such that 

m(F)- 1/d n- 3/2 (n!)- 2 ||y|| < 1 ^(y)|| < n n+1/2 m(^) (n " 1)/d ||y|l 
for all y G M n . For suc/i an F, M{F) < n d( - n+1 /^m(F) n , and in particular m(F) > n -(n+i/2)d/n _ 

Proof. Let x* r , . . . , x^ r denote the columns of T and let -P(T) be the parallelepiped defined in the 
proof of Lemma 2 above. Let Ai < • • • < A„ be the successive minima of P(T) with respect to the 
integer lattice Z n . Since the volume of P(T) is 2 n , Minkowski's theorem says that 



(n!)" 1 <A 1 ---A n <l. 



(2) 



Choose a basis Zi, . . . ,z n for Z" satisfying z, G i\P for 1 < i < n and let 5 be the matrix with 
columns z* r , . . . , z^ r . Write 



/ ai,i . . . ai >n \ 



\ Q"n,l ■ • • Q"n,n J 



so that YL1=\ a i,j x i r = z * r f° r an 1 — i — n - I n particular, since Zj G j\jP, we have 



| < j'Ao 1 <i,j <n. 



(3) 



Similarly, writing 5 X T = (fcjj) and using Cramer's rule, we see that 

\h,j\ < (n- 1)! JJlAj <n\]\lXi, l<i,j< 



n. 



(3') 



As before, write F(X) = ]J d =1 L;(X). By (3), 



\US\\ Z = ||LjTT S|| < n(n\ n ) z \\UT 



which implies that 



H(FoS) < n 3d / 2 X d m(F). 



(4) 



Also by (3), for any y G R n , 



2||_J|2 



T~ S(y)\\ < n(n\ n ) \\y 



(5) 
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Using (3') in a similar manner yields 

||T- 1 5(y)|| 2 n(n!) 2 (2A 2 ---nA n ) 2 > ||y|| 2 . (5') 

As seen in the proof of Lemma 2, |F(y)| < n d m(F) for all y G P, and by homogeneity |-F(zi)| < 
(n\i) d m(F). But since F(X.) G Z[X] and since -F doesn't vanish on Z n \ {0}, we conclude that 
|F(zi)| > 1. Hence Ai > n~ 1 m(F)~ 1 / d . By (2), this implies that A 2 ■ ■ ■ A n < nm(F) 1 /^ and 
A„ < n n ~ 1 m(F)( n ~ 1 ^ d . Lemma 7 follows from these estimates, (4), (5), (5') and [Tl, Lemma 2] 
(where it is shown that M{F) > 1 if F(X) G Z[X]). 

We will also need the following result from [Tl]: 

Lemma 8 [Tl, Lemma 7]. Xei Ki(X), . . . , K„(X) G C[X] be n linearly independent linear forms 
in n variables. Denote the corresponding coefficient vectors by Ki, . . . ,K n . Let A, B,C > wi/i 
C > B and let D > 1. Consider the set of x G M n satisfying 

nr=ii*i(*)i <A 



|det(Kr-..K*r)| 

and a/so < ||x|| < C. If BC n ~ x > D n ~ l n\n n / 2 A, then this set lies in the union of less than 

n 3 (log D iBC n - x ln\n n l 2 A^ n ~ 2 



convex sets of the form 



{y G I" : |^(y)|<a i /ort = l,... ,n}, 

|det((K^... (1^)1 = 1, (6) 
ll K ill = 1 i = l,... ,n, 



with 



i=l 

If BC n ~ x < D n ~ l n\n n / 2 A, then this set lies in the union of no more than n\ convex sets of this 
form. 
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2. Intermediate Results 

Proposition 1. Let -F(X) G R[X] 6e a decomposable form of degree d in n variables with V(F) 
finite. Suppose that 7i(F) = m(F). Let 1 < B < C and D > 1 and let A be a lattice of rank n. 
Then the x£K" with 

\l/d / n 1/d 

B < x < — — C 



m(F) J - ii n - y m (p) 

satisfying (1) lie in no more than 

Jmax{n!, n 3 (\og D (B *m C"" 1 )) } 
convex sets of the form (6) with 

where C3 = max{l,c^ a ^}. Further, such a set has volume no greater than 

— 7— t- ) D n - 



d-(n-l)a'(F) 

and either all lattice points in such a set lie in a sublattice of smaller rank, or the convex set 
contains no more than 

C33 n 2 n(™-l)/2 n n/2( n |)2 f m y/d Q 



detA \m(F)J g d " ( "7 ( 1 F f (F) 

lattice points. 

Proof. First assume m = m(F) = 1. By Lemma 6, if |-F(x)| < 1 and ||x|| > 1, then there are n 
linearly independent linear factors L ix (X), . . . , L in (X) of F(~K) such that 

n?-ll^i,( X )l -d +r .a'(F) 

J , — - — j — -7 < c 3 x »'(*■) . 



|det(L£---L 

In particular, if ||x|| > B, then 



nj=ii^i 3 ( x )i „ ,, ~ d+ "°^ (F) 



|det(L£---L£)| 



< c 3 B . (7) 
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-d + na'(F) 

We now invoke Lemma 8, using A = c 3 B a '<- F "> . Accordingly, the x G W 1 with B < ||x|| < C 
and satisfying (7) lie in the union of no more than 

max{n!, n 3 (log D {BC^ 1 /n\n n / 2 ^))™~ 2 } 

d — (n — l)a'(F) . n_9 

= max{n!, n 3 (\og D (B *m C n ~ l jn\n n l 2 c 3 )) } 
<max{n!, n 3 (\og D (B *m C n ~ 1 )) } 



convex sets of the form (6) with 



fl a, < n\n n ' 2 D n< ^ = c 3 n\n n / 2 D~ ( ' 



R ^ • d-(n-l)q'(F) ■ 

By [Tl, Lemma 9], the volume of such a convex set is no greater than 2 n n! 11™= 1 a * anc ^ the number 
of lattice points in such a set is no more than 3 2 det(A) " ! 11™= 1 a * ^ there are n linearly independent 
lattice points in the set. 

Since there are at most ( d ) possible n-tuples L il , . . . , L in to consider above, this proves Propo- 
sition 1 when m = m(F) = 1. For the general case, let G = m(F)~ 1 F. Then m(G) = 1 by Lemma 
1 and |-F(x)| < m if and only if |G(x)| < m ^ . But this it true if and only if |G(y)| < 1, where 

x = ( J y. In this way, we see that the general case follows from the case m = m(F) = 1 

( \ 1/d 
via a dilation by ( -^y J 

Proposition 2. Let F(X.) £ 1R[X] be a decomposable form of degree d in n variables with V(F) 
finite. Suppose a'{F) < d/n and Ti-(F) = m(F). Let B > 1 and D > 1, and let A be a lattice of 
rank n. Then the volume of all x satisfying (1) and with ||x|| > B (m/m(F)) 1 ^ d is less than 



c 4 



w/iere c 4 = ( d )c 3 2 n n n / 2 (n\) 3 n 3 d n ~ 2 . For any l x > 0, the lattice points z G A with 

B D h+1 (m/m(F))^ d > ||z|| > B (m/m(F))^ d 
and satisfying (1) /ie in the union of a set of cardinality less than 

V 1 j/ ^"^"detA «=o 
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where c 5 = Qc 3 3 n 2 n ^-^n n / 2 {n\) 3 n :i d n - 2 , and less than 

Qn!n 3 d"" 2 (l + log D B ) n - 2 (h + l)"" 1 

sublattices of smaller rank. 

Proof. For a given index I > let Bi = D l B and C; = DB\. According to Proposition 1, the 
x G M n with B l (m/m(F)) 1 / d < ||x|| < Ci{m/m{F)) l / d and satisfying (1) lie in no more than 

rf-(n-l).'(F) _^ 

(^) max{n!, n 3 ( log D (Bj a (F) C^ -1 ))" 1 } convex sets of the form (6) with volume no greater 



than 



(\ n/d 
5^) D " 



d-(n-l)a'(F) 



I 

n/d -d + na'(F) 



c 3 2"rW 2 (n!) 2 (-^J D^B, - ^ 



A quick estimate shows that 

d-O-l)a'(F) 

lo gjJ (B, °' (F) Cr 1 ) = log D ((B £>')™ D™" 1 ) 

< log D {(B D l ) d D n - 1 ) 

< d(l + 1)(1 + log D S ). 

Thus, the volume of all solutions x to (1) with i? ( m (]r) J < || x ll is less than 



For the statement about the lattice points, we have fewer than 

U 



Qn!n 3 d n " 2 (l + log D B ) n ~ 2 £(Z + l)™" 2 < Qn!n 3 d n " 2 (l + log D Bo)™" 2 ^ + l)™" 1 

convex sets of the form (6), and for those containing n linearly independent lattice points, together 
thay contain fewer than 



V 1 ;/ R^^HetA «=o 



c 5 



B a iF) detA 



lattice points by Proposition 1. 
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Proposition 3. Let F(X) G Z[X] be a decomposable form of finite type in n variables and degree 
d. Suppose a'{F) < d/n. Then for any D > e, the integral solutions to (1) lie in the union of a set 
of cardinality < c§D n+1 {m/m.(F)) n / d and <C (1 + log D m + \og D xn(F)) n ~ 1 proper sub spaces, where 
c 6 = 3 n 2"("" 1 )/ 2 n! + c 5 TZS + l) n - 2 e- ln ' d . 

Proof. Let T G GL n (R) and S € GL n (Z) be as in the statement of Lemma 7, and write T = 
S~ 1 T' . Consider the equivalent form G = F o S. Then NQ(m) = Np(m), V(G) = V(F) and 
m(G) = m(F) = W(G o T'). By Lemma 7, H(G) < n d{n+1 /^m{G) n and for every x G M n , 

m(G)- 1/d n- 3 / 2 (n!)- 2 ||x|| < || (T')" 1 (x) || < n n+1 / 2 m(G) (n - 1)/d ||x||. 

In other words, we may assume without loss of generality that 

C7m(F)- 1/d ||x|| < HT-^x)!! < czm{Ff n - 1 V d \\-x.\\ 

m (F) = H{F o T) (8) 
H(F) < cjm(F) n , 

where c 7 = n~ 3 / 2 (n!) -2 and c 8 = n n+1 / 2 . 

We will apply Proposition 2 to the lattice A = T~ 1 (Z n ) of determinant 1, using B = 1. 
Let /i be minimal such that 

1 /2 f 

(l> ,1+1 (m/m(F)) 1/d ) > maxi (csm(F) ( - n ~ 1 ^ d ) 1 ^ 2 c^ 1 m(F) 1 ^ d , 

(c 8 m(F)("- 1 )/ d ) 1 / 2 c W 2 ) m V(2^) m(F) n/2 ) 

(c 2 m/m(F)) 1 /( ,i -' ,0 '( f " 



Clearly l\ <C 1 + log D m + log D m(F), where the implicit constant depends only on n and d. 
Moreover, if ||T n - 1 (z)|| > D h+1 (m/m(F)) 1 / d , then by (8) we have 



z 



I 1 / 2 > max{cf 1 m(F) 1 / d ,c d/ ^'/Mm^/ 2 }, 



and using (8) once more, 

m 1/d H{F) < ||z|| < HT-^z)!! 2 . (9) 

By Lemma 6, (8), (9) and our choice for l 1: if z 6 Z" is a solution to (1) with ||T _1 (z)|| > 
D ll+1 (m/m(F)) 1 / d , then there are n linearly independent factors L^X),... ,L in (K) of F(X) 
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such that 



nn I T t \ I \ a '( F ) 
■ 1 \L ij (z)\ \ c 2 m 



< 



|det(L£--L£)|; " ||T-i(z)r— 'Wm(F) 

1 



< 



< 



\T- i (z)\\( d - na '( F )y 2 
i 

\ z \\(d-na'(F))/4- 



In particular, 



|det(L^..-L* : ; 



< Hzll - < llzH" 1 / 4 ". (10) 



Here we used d ~^F)^ > V^- 

Take such a z and write it as a multiple of a primitive point z'; say z = gz' , for some positive 
integer g. Since |-F(z')| > 1, we see that g < m 1 ^, so that ||z'|| > Tt(F) by (9). Moreover, we may 
replace z in (10) with z'. By [E, Corollary] and [Tl, Lemma 2], such primitive z' lie in <C 1 proper 
subspaces. 

We thus see that all lattice points T _1 (z) with ||T _1 (z)|| > D h+1 (m/m(F)) 1 / d lie in < 1 
proper subspaces. Those with (m/xa{F)) 1 / d < ||T _1 (z)|| < D ll+l (m/m(F)) 1 / d are dealt with by 
Proposition 2, using d ~^pp > n/d again and D > e. 

It remains to deal with those lattice points with ||T _1 (z)|| < (m/m(F)) 1 / d . It is simpler to 
instead estimate the number of lattice points with supnorm no greater than (m/m(F)) 1 / rf . Such 
lattice points will be in a convex set of the form (6) with Yii=i ai = i rn </™{F)) n / d . By [Tl, 
Lemma 9], all such lattice points either lie in a proper subspace, or their number is less than 
3 n 2 n ( n -Vnl(m/m(F)) n / d . The proposition follows. 

Suppose W C M. n is a subspace defined over Q. Let T w g GL„(Z) be such that T^ l (W) is the 
subspace spanned by the first diml^ canonical basis vectors of W 1 . We will denote by F\w the 
decomposable form of degree d in dim W variables gotten by restricting F o Tw to the subspace 
spanned by the first dim W canonical basis vectors of W 1 . Note that the solutions x to the inequality 
|F|w(x)| < m are in one-to-one correspondence to the solutions to (1) lying in W. Further, the 
same holds when we consider integral solutions. 

Proposition 4. Suppose F(X) G Z[X] is a decomposable form of degree d in n variables of finite 
type. Let W be a subspace ofW 1 defined over Q of dimension n—1. There are positive constants eg, 
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C107 c n an d C12, depending only on n and d, such that N F \ w (m) < c§rr^ n ~ x - ld , and if Ai(F\yy) < 
m Cl ° , then 

Cll m^- l)/d V(F\ w ) < N F{w (m) < c 12 m^/ d V(F\ w ). 

Proof. This follows directly from [Tl, Theorem 3], Lemma 7 and [T2, Theorem 2] applied to the 
form F\w when n > 2, i.e., when n — 1 > 2. In the case n = 2, the form F\w is a form in one 
variable and the result is trivially valid. 

Corollary. Suppose -F(X) G Z[X] is a decomposable form of degree d in n variables of finite type 
and a'(F) < d/n. Ifm(F) > m 2 / n , then N F {m) < m^" 1 ^. 

n 

Proof. Set D = m{F) 2d(~+i) in Proposition 3. The integral solutions to (1) then lie in a set of 
cardinality no greater than 

c 6 D n+1 (m/m(F)) n / d = c Q {m/m{F) 1 ' 2 ) n ' d < c 6 m (n - 1)/d 

and <C 1 proper subspaces. By Proposition 4, the total number of solutions in all these proper 
subspaces is <C m^ n ~ 1 ^ d . 

Proposition 5. Suppose -F(X) G Z[X] is a decomposable form of degree d in n variables of finite 
type. Let B,m > 1. Suppose W\, . . . , VFjv fre distinct subspaces of dimension n — 1 defined over Q 
satisfying M.(F\wi) < 5 /or a// z and 

(^) I/ ^«3( W -l), 

w/iere C13 = |^ ( Ii ^-) n 1 • T/ien i/ie number of integer solutions x G U^Wj to (1) is at /east 
(1/2) X)£Li ^Vf|w- ( m )- In particular, we have 

N 

2N F (m)>Y,N FlWi (m). 

i=l 

Proof. A simple induction argument on N shows that the number of integer solutions x G \jf =1 Wi 
to (1) is at least 

N N-1 / N \ 

E^I^H "EE ^l^n^.M • 
i=l i=l \j=i+l / 
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N 

£ N F]WinWj (m)<(N-l)c 9 m^/ d 
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j=i+l 



for all i, so that the number of integer solutions we're considering is at least 



N 



Y,N F]wi (m)-c 9 (N-l] 



in 



(n-2)/d 



i=l 



By Proposition 4 and Lemma 2 (applied to F\w, 
N F\ w .(m) > cum 
> cum 



> Cum 

> cum 

> cum 



n - 1)/d V(F\ Wi 
2 



n-l)/d 
n-l)/d 
n-l)/d 
n-2)/d 



n — 1 
2 

n- 1 
2 

n- 1 



n-l 



m(iVJ~ (n_1)/<i 



n-l 



n-l 



£-(«-!)/<* 



ra 1 / m x 1 /^ 



n — 1 

> 2c 9 (iV- l)™^" 2 ^ 
for all i. This together with the above estimate completes the proof. 

Proposition 6. Suppose F(~K) G Z[X] is a decomposable form of degree d in n variables of finite 
type. Let S be a set of subspaces of dimension n — 1 defined over Q of cardinality N . Suppose 
m i/2d y J\A(F) 1 / And > ci3(iV — 1). Then there is a positive constant C14, depending only on n and 
d, such that 

N F \ w {m) m {n - 1)/d + N(m {n - 1)/d M(F)- cl * + m (n - 2)/d (l + log m)"" 1 ) . 

Proof. Set B = M(F) c w , where c' w is the mininum of cio/2n and l/4n(n— 1). Write S as the union 
of three disjoint subsets, S\ U1S2 U1S3, where S\ consists of the subspaces W with M.(F\w) < B, 5 2 
consists of the subspaces W with B < M(F\w) < m 2n , and 1S3 consists of the remaining subspaces. 

For the moment, set m = M{F) l ' 2n . Then since B < M(F) l / in ^ n ~ l \ (m/B n - 1 ) 1 / d > 
M(F) 1 / 4nd > c 13 (N - 1). But B < M(F) Cl °/ 2n < m Cw also, so by Propositions 4 and 5 

2N F (m)> N F \ w {m)>cum^' d ^ V(F\ W ). 
wes ± wes ± 
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But by [T2, Theorem 4], the integer solutions to (1) lie in the union of <C 1 proper subspaces 
if m < M.(F) 1 / 2n . By Proposition 4, there are no more than cgm/™ -1 ^ solutions in a proper 
subspace, so that Np(m) <C m ^ n ~ x ^l d . Thus, 

£ V(F\ W ) « 1. 
weSi 

Now let m be as in the statement of Proposition 6. Since B < M(F) Cl °/ 2n < m Cl °, Proposition 
4 and the above inequality give 

N F\ w {m) < c 12 m^- i y d V(F\ W ) « m^" 1 ^. (11) 

By [T2, Theorem 3], for any W € S 2 we have 

N F]w {m) ^m^- i y d M{F\ w )- l / d {l + {\ogM{F\ w )) n - 1 ) 

W n - 2)/d (l + (logm)"" 1 + (logA^iV))"" 1 ) 

< m (»-l)/dS-V2d + m (n-2)/d^ + logm)"" 1 . 

Thus, 

AT F | w (m)<iv(m (n - 1)/d S- 1 / 2d + m (n - 2)/d (l + logm) n - 1 ). (12) 

IV65 2 

Finally, AT F | w (m) <C m (n_2)/d for all IF G S 3 by [T2, Theorem 4] and Proposition 4. Thus 

N F \ w {m) <iVm( n - 2 )/ d . (13) 

VKG5 3 

Proposition 6 follows from (11)-(13), setting C14 = c' 10 /2d. 

3. Proof of Theorems 1, 2 and 3 

Proof of Theorem 1. The lower bounds for V(F) and m(F) in Theorem 1 are contained in Lemmas 
2 and 7. 

Suppose a'(.F) < d/n. By Lemma 1, we may assume without loss of generality that H(F) = 
m(F) = 1. Set D = e and m = i? = 1 in Proposition 2. Then we see that the volume of all 
solutions x G IR n to (1) with ||x|| > 1 is less than 

c 4 e n+1 + l)"- 2 e *m < 1. 
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Of course, the set of all x G M n with ||x|| < 1 is no more than the volume of the unit ball in M n . 
This shows that V(F) <C m~ n l d when a! (F) < d/n, and completes the proof of Theorem 1. 

Proof of Theorem 2. As in the proof of Proposition 3, we will assume (8). Fix aB > 1. Let 
S denote the cardinality of the set of integral solutions to (1) with supnorm no greater than 
cf 1 m 1 / d i?o and let Vq denote the volume of all real solutions to (1) with supnorm no greater than 
Cj 1 m 1 / d i?o- According to [Tl, Lemma 14], 

\S -Vq\ <l + (m 1 / d B ) n " 1 - (14) 

By (8), if x £ K" is a solution to (1) with (sup)norm at least Cj l m}/ d Bo, then T _1 (x) is a 
solution to \F o T(X)| < m and ||T _1 (x)|| > B (m/m(F)) 1 / d . Setting D = e in Proposition 2, we 
see that the total volume of all such T _1 (x) is less than 

n/d 



C 4 



-°o 



m \ " (1 + log B { 



m(F) J d -T'\ F) 



(15) 



In other words, 

Similar to the proof of Proposition 3, let li be minimal such that 

1/2 ( 

[e h+1 {m/m{F)) 1 / d ^ > maxi (c8m(F) ( " _1)/<i ) 1/2 cf ^(F) 1 ^, 

( C8 m(F)("- 1 )/ d ) 1 /2 c W 2 ) m l/(2^) m(F) n/2 ) 

(^m/mCF)) 1 /^"" '^ j. 

Then ^ <C 1 + logm + logm(F) <C 1 + logm (since m(F) < m 1 /™). As in the proof of Proposition 
3, if 

HT-^z)!! > B e Il+1 (m/m(F)) 1/d > e Il+1 (m/m(F)) 1/d , 

then we have (9) again. Arguing exactly as in the proof of Proposition 3, the integer solutions 
z e IT 1 to (1) with ||T _1 (z)|| > B e ll+1 (m/m(F)) 1 / d lie in the union of <C 1 proper subspaces. By 
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Proposition 2, then, the set of integer solutions to (1) with (sup)norm greater than c^ 1 m 1 / d B lie 
in the union of a set of cardinality Si satisfying 



m 



n/d 



l+log^o)"" 2 



(16) 



and <C (1 + logi?o) n 2 (1 + logm) n 1 proper subspaces. 
We now choose B . Set 

n/d -d+na'(F) 



/ ™ \n/a -d+naX 

( B ^" d r-' = (^) 



Then 



a'(F) 



Bn 



m(F) r 

a'(F) 
m \ d(d-a'(F)) 



B m 1/d 



m(F) r 

i 

m d-a'(F) 

na'(F) 
m(F) d(d-a'(F)) 

n-1 
fYl d-a'(F) 

(Bom 1 /'')"" 1 = ■ 



(17) 



n(n-l)a' (F) 
m(F) d(d-a'(F)) 



Note that, by the second equation in (15) and since m(F) < m 1 /™, we indeed have .Bo > 1- 

Consider the <C (1 + logi?o) n_2 (l + logm) n_1 <C (1 + logm) 2 ™ -3 proper subspaces above; let 

S denote this collection of proper subspaces and let N denote its cardinality. Without loss of 

generality, we may assume dimVF = n — 1 for all W € S. 

Suppose first that M(F) > m 1 / 4 ™. If m 1 / 2d > M{F) l / And > c 13 (N - 1), then by Proposition 6 

N F \ w (m) m {n - 1)/d + N(m {n - 1)/d M(F)- c ™ + m("- 2 )/ d (l + logm)"" 1 ) 

wes 

since N < (1 + logm) 2 "" 3 . If m x l 2d < M(F) 1 ^ nd , then by Lemma 7 

m < MiF) 1 ' 271 < m(F) 1 / 2 < m 1 / 2 ™, 
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so m « 1. Also, if M(F) 1 l ind < c 13 {N - 1), then m 1/d < (1 + logm) 2 ™" 3 and m« 1 again. 
Moreover, if m <C 1, then iV <C 1 and by Proposition 4 



7V F | w (m) < c 9 Nm (n - 1),d < m (n " 1)/d . 



Now suppose A4(F) < m 1 / 4 ™. Then m(F) < to 1 / 4 ™, too. In this case 

n — l 

, - > m (™-l)/rf m 4 d(d -a'( F) ) > m (n-l)/d ! + log m )2n-3_ 

Vm(F) na ( F V d J y ' 



Again by Proposition 4, 



N Flw {m) < c 9 Nm ( - n - 1)/d < m (n - 1)/d (l + logm) 



2n-3 



Thus, in all cases 

re — 1 

_ / rn \ d-a'(F) 

^N Flw (m)« ( , {F)/d ) (l + logm)- 2 . (18) 

wes v v ; 7 

Theorem 2 follows from (14)- (18). 

Proof of Theorem 3. By the corollary to Propositions 3 and 4, we only need to deal with the case 
where m(i ? ) < m 2/n . Set D = e in Proposition 3. Since logm(i ? ) < (2/n)logm, Proposition 3 
shows that the integral solutions to (1) lie in the union of a set of cardinality <C (m/m(F)) n / d 
and <C (1 + logm,)™ -1 proper subspaces which we may assume, without loss of generality, are all 
dimension n — l. 

Now if M(F) > to 1 / 4 ™, then we argue exactly as in the proof of Theorem 2 above and conclude 
that the number of solutions contained in these proper subspaces is <C m( n_1 )/ d . 

Suppose A4(F) < to 1 / 4 ™. By Proposition 4, the number of solutions contained in these proper 
subspaces is <C m( n_1 )/ d (l + log to)™ -1 . But 

n Id / \ nl d / \ n/d 

to \ I to •■ 



m (n-l)/d/ 1 + l ogm )n-l ^ < 



M{F) ) ~ \m(F) 
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4. Proof of Theorems 4 and 5 

We need some notation from [T2]. Let -F(X) = Yl^ =1 Li(X.) be a factorization of F as in the 
statement of Lemma 3. Consider the ^"-dimensional vector with components det(L*[ • • • L*^). The 
quantity Q(F) is defined to be the infimum over all such factorizations of the L 2 norms of these 
vectors. Let 

NS(F) = tt '^W-,;^)'. 

Here the restricted product is over those . . . ,i n ) where Lj 15 . . . , Lj n are linearly independent. 
Proof of Theorem 4- Lemma 3 shows that 

Q(F) 2 > {d/n) n n\m{F) 2n ' d . (19) 

If F(X) e Z[X], then jiV^F)!" 1 < Ti{F)0 by [Tl, Lemma 3]. If we assume H(F) = M(F) and 
further that F doesn't vanish at any non-trivial rational point, then this together with Lemma 7 
shows that 

| log NS(F) | < | log (m(F)) | . (20) 

By [T2, Thereom 1], 

V(F) « Q(F)~\l + | log NS(F)\) n ~ 1 . 
Theorem 4 follows from this, (19) and (20). 

To prove Theorem 5, we note that if a'(F) = d/n in the proof of Proposition 1, then (7) becomes 

rr i i-Mx)i 

Uj=1 ' A ,l <c 3 , (7') 



| det(L£ ■■■!£„ 

Moreover, the hypothesis W(-F) = rtt(F) used to obtain (7) is not necessary here. Thus, the 
hypothesis H(F) = m(F) in Proposition 1 is unnecessary when a'(F) = d/n. 

Proof of Theorem 5. By [T2, Lemma 4], any solution x to (1) satisfies an inequality of the form 



|det(L*[---L^)| - \ \\^\\d-na(F) n ^ NS ^ F y-(n-l)a(F) 

where C15 is a constant which depends only on n and d and a(F) is the same as in [Tl, Theorem 
3] above. 
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Choose li minimal such that 

(e (m/m(F))/) > max | (m H{F)) , n{F)NS{F)d - {n - 1)a{F) ] ■ 

By (8) and (20), we see that h < 1 + logm(F) if m(F)" n / d (l + logm(F)) n - 1 < m" 1 ^. For any 
solution x G IR n to (1) which satisfies ||x|| > e ll+1 (m/m(F)) 1 / d , we have 

n"=ii^( x )i n X || - (d 2 -^ F)) 

|det(L£...L£)| < " 11 

and also ||x|| > m 1 ^ d 7i(F). As in the proof of Proposition 3, such x € lie in <C 1 proper 
subspaces. 

For an index I > 0, set D = e, B = e l and C = eB in Proposition 1. Then 



max{n!,n 3 (lo gD '} < {^j n n+1 (l + l) n ~ 2 . 



All integral solutions x to (1) with (m/m(F)) 1 ^ d e l < ||x|| < (m/m(F)) 1 / d e i+1 thus lie in the union 
of a set of cardinality « {m/m{F)) n ' d {l + l) n ~ 2 and <C (1 + /) n ~ 2 proper subspaces. 

There are <C (m/m(F)) n / d x G Z n with ||x|| < (m/m(F)) 1 / d . Since m(F) > 1 we have 
m ( j p)-n/d < m -«/d(i + logm(F)) n - 1 < m" 1 ^, so that there are <C m ( - n ~^l d solutions x e Z n to 
(1) with ||x|| < (m/m(F)) 1 / d . Also, 



n/ci / \ n/d 



< m("- 1 >/ d . 

In this way we see that the solutions x £ Z" to (1) with ||x|| < e ll+l {m/m{F)) 1 / d lie in the union 
of a set of cardinality <C m ( - n ~ 1 ^ d and <C (1 + logm(F)) n_1 proper subspaces. The larger solutions 
lie in <C 1 proper subspaces. Denote the total number of proper subspaces here by N. As before, 
we may assume all are dimension n — 1. 

Suppose m > M(F) 1 / 2 . If M(F) 1 / 4nd > c 13 (N - 1), then by Proposition 6 the total number 
of solutions in our subspaces is <C m^ n ~ 1 ^ d . If M(F) 1 / And < c 13 (N - 1), then M(F) <C 1 and we 
have <C 1 proper subspaces. In this case, Proposition 4 implies that the total number of solutions 
in these subspaces is <C m (ra_1 )/ d . 



28 JEFFREY LIN THUNDER 

It remains to deal with the case where M(F) > to 2 . In this case, Lemma 7 shows that m(F) » 
to 2 /™; we set D = m(F) 2d("+i) and choose l\ minimal such that 



(D l i +1 (m/m(F)y/ d f- na{F))/2 > max { {w}/ d H{F)) ^ d ~ na ^/ 2 



c 15 m 



H(F)NS{F) d -( n - 1 ) a ( F ) 

Now li <^ 1 and, as above, the solutions xeZ™ with ||x|| > D ll+1 (m/m(F)) n / d lie in <C 1 proper 
subspaces. 

For an index / > let B t = D l and d = D l+l in Proposition 1. The solutions x G Z" to (1) 
with (m/m(F)) l / d Bi < ||x|| < (m/m(F)) 1 / d Ci lie in the union of <C (1 + /) n_1 proper subspaces 
and a set of cardinality no greater than 

n/d s—f / \ n/d 



/ \ n/a C / \ n ' 

3 n 2 n(n-l)/2 n n/2 (n!) 2 / ™ \ pn^l I ™ \ ^nH i 

n/d 



TO, 



m(F)"/ M 

« TO^" 1 )^. 



Taking the sum from I = up to I = Ii C 1, we see that all integral solutions x to (1) with 
(TO/m(F)) 1 / d D' 1+1 > ||x|| > (m/m(F)) 1 / d lie in the union of a set of cardinality <C m ( ™- 1)/d and 
<C 1 proper subspaces. Larger solutions lie in the union of <C 1 proper subspaces, and there are 
«1 + (m/m(F)) n / d <C m ( - n ~ 1 ^ d x£Z" with ||x|| < (m/m(F)) 1 / d . Proposition 4 applied to the 
subspaces completes the proof of this case, and thus the proof of Theorem 5. 

5. Some Examples 
Fix an even d > 4 and < e < 1/3. Let 

F e (X,Y) = (X 1 - (eY) l ){(eX) 1 -Y l ), 

where I = d/2. Then 

i 

F e (X,Y) = H(X - P l eY)(p*eX - Y), 

i=l 

where p is a primitive Ith root of unity. 

Suppose 1 < y < (Se)" 1 / 2 and ey < x < l/(3y). Then 

\x — p % ey\ < x + ey <2x 
\p l ex -y\<ex + y< l/(9y) +y< lOy/9 
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for any i. In particular, \F e (x,y)\ < (2x) l (10y/9) 1 < (2/3)'(10/9)' < 1. From this, we see that 

.(Se)- 1 / 2 .(Syr 1 

V(F e ) > / dxdy 

Jl Jey 

,(3e)-i/ 2 

= J (%) 1 -eydy 

— log 3 — log e — 1 



Thus, if e < (3e) 2 we have 



V{F e ) > (22) 



Now suppose T G GL n (M) with | det T\ = 1 and write F e (X, Y) = \[ d i=1 L^X, Y), where 

V 7 1 p d - % eX-Y iil<i<d. 
By Hadamard's inequality, for 1 < i < I we have 

||L,r|| • ||L i+J T|| > |det(LfL*; ; )| = 1 - e 2 

since | detT| = 1. Thus, Ti(F e o T) > (1 - e 2 )* and 

(1 + e 2 ) 1 = H(F e ) > m(F e ) > (1 - e 2 )'. (23) 

Since we may choose e arbitrarily small, (22) and (23) show that V(F) cannot be bounded above 
by a function of m(F) in the case where d is even and n = 2. 

Now let e = p~ l l l for a large prime p, for example. Then p 2 F e (X, Y) = (pX l — Y l )(X l — pY l ) G 
Z[X, Y] is finite type, even. Moreover, by Lemma 1, (22) and (23), we have 

p~ A/d \ogp<^V{p 2 F e ) 

p~ 4/d »« m(p 2 F e )- 2 / d , 

with absolute implicit constants. In particular, 

V(p 2 F € ) > m(p 2 F e )- 2 / d logm(p 2 F e ). 

This shows that Theorem 4 is best possible. 
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